package leetcode_700;

/**
 *@author 周杨
 *MaximumAverageSubarrayI_643 求一个连续k的数组 的最大平均子数组
 *describe:用滑动窗口 AC 47%
 *2018年9月25日 上午10:30:28
 */
public class MaximumAverageSubarrayI_643 {
	 public double findMaxAverage(int[] nums, int k) {
		 double res=0;
		 double sum=0;
	     for(int i=0;i<k;++i) {
	    	   sum+=nums[i];
	     }
	     res=sum/k;
	     for(int i=k;i<nums.length;++i) {
	    	 sum+=nums[i];
	    	 sum-=nums[i-k];
	    	 res=Math.max(res, sum/k);
	     }
	     return res;
	 }
}
